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Perfectionnement a la compression de donnees niimeriques 

L'invention conceme la compression de domiees niim^riques, notamment pour des signaixx 
5 multimedia. 



Pour reduire le debit de transmission des dormfes numeriques, on les comprime, en 
cherchant k s'approcher du maximum th6orique que les sp6cialistes appellent "Fentropie du 
signal'*. On utilise souvent des codes statistiques aussi appel^s codes k longueurs variables, 
1 0 par exemple les codes de Huffinan. 

Encore faut-il se preoccuper egalement des effets des perturbations du signal. En effet, 
celles-ci r^duisent le debit utile : lorsque des codes correcteurs d'erreurs detectent une erreur 
a la reception, il faut re-transmettre lapartie correspondante du signal. 
15 ■ 

Les solutions actuelles, sur lesquelles on reviendra, se fondent sur Thypothese qu'une 
certaine qualite de service du transport des dormfes est garantie. Ceci permet d*atteindre lin 
taux d'OTeur rSsiduel quasi nul ^lar6ception, apres decodage. Mais cette hypothfese de taux 
d'erreur residuel quasi nul n'est plus vraie lorsque les caracteristiques des canaux varient 
2 0 dans le temps (canaux non stationnaires), notamment dans les r6seaiix sans fil et mobile|. 

Le besoin se fait done sentir de solutions qui soient moins d^pendantes du caractfere 
stadonnaire des canaux de transmission. 



25 La presente invention vient proposer des avancees en ce sens. 



Selon un aspect de Tinvention, il est propos6 un codeur de compression de donnfes 
numeriques, qui comprend: 

- une entree (physique ou non) pour un premier flux de donn6es (Sh), et un second flux de 
30 doimees (SJ, 

- une table de codage^ contenant une correspondance entre des symboles du premier flux de 
donn&s et des mots de code, oil, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au mSme symbole, et 




- irn module de traitement pour coder les symboles du premier flux de donn^es d'apr^s la 
table, en choisissant parmi les mots redondants, en fonction d'une partie au moins du second 
flux de donn6es. 

5 Selon diffSrents autres aspects: 

- les mots de code peuvent Stre de longueur fixe, 

- le module de traitement comprend: 

, une fonction de calcul de la capacite de multiplexage courante du premier flux de 
donn^es (S^), au vu de la table de codage, et 
10 . une fonction d'extraction, dans le second flux de donnees (SJ, d'une partie 

multiplexee, determinee d'apr^s la capacity de multiplexage courante, pour etre 
portee par lesdits mots redondants. 

- le codeur comprend une transformation d'un flux binaire en un flux de variable multi- 
valu6e, en particulier en utilisant les transformations d^crites dans la table 2 ci-aprfes. 

15 - le second flux de donn^ est pr6alablement encode. 

- le reste du second flux de donn^ est concat^n^ aux donnees transmises. 

L'invention vise 6galement im decodeur, propre k effectuer les operations inverses ou 
r6ciproques de celle du codeur, dans ses differents aspects. 

20 

L'invention vise encore un proced6 de compression de donnees numeriques, qui comprend 
les etapes suivantes: 

a. etablir une table de codage, contenant une correspondance entre das s5anboles du 
premier flux de donnees et des mots de code, ou, pour certains symboles, il existe 

25 plusieurs mots, dits redondants, correspondant au meme symbole, et 

b. coder les symboles d*un premier flux de doimees d'aprfes la table, en choisissant 
parmi les mots redondants, en fonction d'une partie au moins d'un second flux de 
doim^es. 

30 Ce proc6d6 peut integrer les autres aspects du codage. 

Enfin, Tinvention vise 6galement le precede de decompression de donn&s nxraieriques, 
comprenant les 6tapes r^ciproques de celles du procdde de compression. 
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D'autres caracteristiques et avantages de rinvention apparaitront a rexamen de la description 
detaillee ci-apres, et des dessins annexes, svir lesquels : 

- la figure 1 illxistre de fa9on schematique un procdde de creation de codes, 

5 - la figure 2 est un diagranune formant vue g6nerale du processus d'encodage, 

- la figure 2 A ou table 1 illustre un exemple simplifie de code multiplex6, k quatre 616ments, 

- la figure 3 illustre un premier noiode de realisation dhm processus detaille d'encodage, 

- la figure 4 illustre une variante de realisation du processus de la figure 3, 

. la figure 5 illustre vai exemple de creation d'une capacite de stockage par Tattribution de 
10 plusieurs mots de code k un symbole, un flux de donnees q pouvant Stre conjointement 
stocke, et 

- la figvire 6 ou table 2 illustre des transfomiations utilisees \m exemple ou le parametre f; 
est 6gal k 5. 

15 En outre: 

- Fannexe 1 contient des expressions utilis6es dans la presente description, et ^ 

- Tannexe 2 contient des algorithmes en langage nature! utilises dans la presente description! 

f. 

Les dessins et les annexes k la description comprennent, pour I'essentiel, des 616ments de^ 
20 caractfere certain. lis pourront done non seulement servir a mieux faire comprendre la 
description, mais aussi contribuer k la definition de T invention, le cas 6cheant. 

La description detaillee ci-apr6s est structur6e en sections, qui facilitent la lecture et les 
renvois. 

25 

1 . Contexte 

Tout systeme de compression de signaux multimedia (image, video, audio, parole) fait appel 
a des codes statistiques aussi appel6s codes k longueurs variables. Ceux-ci perraettent 
3 0 d'obtenir des debits approchant ce que les specialistes appellent "Ventropie du signal". Les 
codes les plus utilises dans les systfemes existants (enpartfculier dans les standards) sont les 
codes de Huf&nan. 



Plus recemment, on a vu un regain d'interet pour les codes arithmetiques en raison de leurs 
performances accrues en tenne de compression. Us permettent en effet de decoupler le 
processus d'encodage du modele suppose de la source. Ceci permet aisement d'utiliser des 
modeles statistiques d'ordre sup6rieur. 

Jusque recemment, la conception des systdmes de compression se feisait en supposant une 
quality de service transport garantie. On supposait en effet que les couches inf6rieures du 
modMeOSI incorporeiitdes codes correcteurs d'enreursgarantissantuntauxd'erreurr^siduel 
vu de I'application quasi-nul. 

Les codes a longueurs variables pouvaient done 6tre largement utilises malgr6 leur forte 
sensibility au bruit de transmission. Toute erreur dans le train binaire pent engendrer une de- 
synchronisation du d6codeur et done une propagation des erreurs sur la suite des 
informations decod6es. 

Pour palUer ce probldme de propagation, les standards de premieres generations (H.261, 
H.263, MPEG-1, MPEG-2) ont incoTpor6 dans la syntaxe du train binaire transmis des 
marqueurs de synchronisation. Ce sont des mots de code longs (16 ou 22 bits constitu^s 
d'une suite de 15 ou 21 bits i *1' suivis d^m '00 non 6mulables par des erreurs se produisant 
sur les autres mots du codes et qui peuvent done gtre reconnus par le d^codeur avec une 
probabilite proche de '1'. 

Cela conduit k structurer le train binaire en paquets d61imit6s par ces marqueurs de 
synchronisation. Cela permet de confiner la propagation des erreurs au sein du paquet. 
Cependant si une erreur intervient en d6but de paquet la suite du paquet pent etre perdue. En 
outre, la periodicite de ces marqueurs de synchronisation doit Stre restreinte pour 6viter une 
perte trop grande en efficacitd de compression. 

Cette hypothfese de taux d'erreur r6siduel quasi nul n'est plus vraie dans les reseaux sans fil 
et mobiles, dont les caract^iistiques des canaux varient dans le temps (canaux non 
stadonnaires). Ce taux d'erreur r&iduel vu par le decodeur des signaux de source est souvent 
loin d'Stte n^gligeable. 
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Les nouveaux standards (H,263+ et MPEG-4) ont alors fait appel a des codes a longueurs 
variables reversibles (RVLC □). Laparticularitd de ces codes est qu'ils peuvent etre decodes 
du premier vers le dernier bit d'un paquet, et, a Tinverse, du dernier vers le prenaier bit du 
paqtiet. 

5 

Si tme erreur s'est produite en milieu de paquet, cette sym^trie du code permet de confiner 
la propagation des erreurs sur ua segment en milieu de paquet au lieu de la propager jusqu'^ 
la fin du paquet d61imit6 par xm marqueur de synchronisation. Cependant, la symetrie du 
code engendre une perte en efificacite de compression par rapport a un code de Huf&nan de 
10 Tordre de 10 En outre les codes k longueurs variables reversibles n'^vitent pas 
compl6tement le probleme de propagation des erreurs : si une erreur se produit en d6but et 
en fin de paquet, tout le paquet risque d'etre eixone. 

La conception de codes qui soient a la fois performants en compression (i.e,, qui permettent 
1 5 d'approcher Tentropie de la source), tout en etant robustes au bruit de transmission, constitue 
done un enjeu important, notamment pour les futurs systdmes de conraiunication multimedia 
(im£^e, video, audio, parole) mobiles. Pour ces systemes de nouveaux standards sont ;a 
retude k la fois au sein de ITTU (International Telecommunication Union) et de TISO 
(Intemational Standard Organization). - 

20 

Bien que les standards occupent une place pr6pond6rante dans le secteur des telecommuni- 
cations, une telle famille de codes peut aussi trouver des applications sur des marches de 
niche faisant appel a des solutions proprietaires. 

25 2 Description 

2.1 Principe general 

Le principe general du procdde consiste a creer des codes de longueur fixee pour les donnees 
30 de source importantes (flux Sh ), en attribuant plusieurs mots de codes a chaque realisation 
possible de cette source. 



Ainsi pour transmettre un symbole, il est possible de choisir panni les diff6rentes 
repre^ntationspossiblesdecelui-ciXechoix^quiestunevari^^^ 

capacity de stockage qui va pouvoir 6tre utiUs6e pour transmettre conjointemeut d'autres 
dom6es (cf. exemple de la figure 5). Ce sent les donn^es d'importance momdre, 
representeesparunfluxnot^s^quivontetrerepresentdesvialarepresentati^^ 

symboles. 

ce document pr^sente le proc6de de creation de ces codes, et le proc6d6 de codage. Une 
variante permettant d'eviter les calculs sur entiers longs est 6galement present^. Le 
processus de decodage associ6 est effectue en proc^dant aux operations inverses de celles 
de Tencodage, 

2.2 Creation des codes multiplexes 

La source important.. . prend ses valeor. dans un alphabet i Q agents, qm peut to 
defini par I'expression ^1) en annexe. 

La loi ^ de probabiUte d'^parition des symboles sur cet alphabet est suppos6e connue. On 
notei.,laprobabim6associ6eausymbolea,deralphabetdelasourcesH,commerepresent6 

par I'expression (E2). 



Le 



proced6de creation des codes. repr6sent6 sur lafigurel.peutse decomposer en26tapes 



- Pour chaque symbole a, . choix du nombre de mots de code affectfe h ce symbole, 

- Allocation des mots de codes aux symboles. 



2.2.1 selection des paramfetres de codes c et OSf| ) 

1. Choix d'unparam^tre c de longueur de mot de code, ennombre de bits. Usuellement c 
= 14. Ceci definit 2 c mots de codes, a repartir entre les symboles de I'alphabet A. 



2. On partitionne Tensemble des symboles de Talphabet A en deux sous-ensembles et 
Am • premier est Tensemble des symboles dont la probabilite jij est inferieure ou 
6gale i 1 / 2 c , le second est son complementaire dans A. Les cardinaux de ces ensembles 
sont notes respectivement Q„ et . 

3. La loi de probabilite jl sur les symboles de Am est alors calculee. Elle est donn6e par 
I'expression (E3). 

4 Le nombre de mots de codes par symbole est alors choisi de maniere k verifier 
approximativement ^expression (E4), sous la contrainte de I'expression (E5) . Dans ce 
but, un algorithme classique d'optimisation pent etre utilise. 

Variante : Dans une variante, Une etape additionnelle est ajout^e (5var), et les etapes 1 et 
4 se declinent respectivenient sous la forme suivante : 

_ ivar - Soient f, = 2, fj = 3, f^ les v premiers nombres premiers. En plus du 

parametre c, im nombre premier f; est 6galement choisi. Usuellement f^ = 5. 

- 4var On procdde de la mSme manifere, naais en ajoutant un contrainte suppl6men- 

taire pour le choix du nombre de mots de code N; assocife k chaque symbole 
: la decomposition en facteurs premiers de tons les N j ne doit pas contenir 
de facteur premier siqp6rieur k . 

- 5var La decomposition en facteurs premiers de chaque est alors effectu6e, et 

on calcule pour tout le nombre de fois que chaque facteurpremier ^ , avec 
1 ^ j < V , apparait dans cette decomposition. Ce nombre est not6 a^j , ou i 
indexe le symbole a^ considere et j indexe le nombre premier fj considere. 

2.2.2 Allocation des mots de codes aux symboles 

L'ordrelexicographiquederetiquetagebinaire(0000, 0001,. . .) est utilis6 pour affecter aux 
difiKrents symboles le nombre de mots de codes determine k Tdtape pr€c6dente. 
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L'ensemble des mots de codes ainsi associ6s k un symbole a, est appel6 classe d'equivalence 
de aj , et notee Q . 

On associe alois aux mots de codes de chaque classe d'equivalence une valeur entre 0 etH 
5 -1, appel6e ici 6tat. Cette valeur identifie le mot de code au sein de la classe d'equivalence. 

Ainsi. it chaque motde code c, est associ^un symbole a, et une variable d'etat comprise entre 
0 et Nj - 1, comme illustre par 1' expression (E6). 

10 Un exemple de code ainsi construit est doim6 dans la table 1 . 



2.3 Processus d'encodage 
15 Le processus d'encodage (cf . figure 2 et 3) se d6conq)ose de la manidre suivante : 

1 . Le flux de dorm6es d'importance moindre subit est encode en une suite binaire 

b = (b| , bj, bjOB )• 

A cet effet, un codeur rdversible de type Hufiftnan ou codeur arithmetique (non restrictif) 
2 0 peut etre utilis6. Cela aboutit k la g6n6ration d'une suite de bits, not^ b. 

2. De la sequence de symboles s, , s^ , ... , Srh du flux Sh, on d^uit les valeurs n, , % Ukh 

assocides. 

25 3. On en d6duit la valeur A, ici salon I'expression (E7). On calcule le nombre K'b de bits qui 
vontpouvoir gtre stock6s en utilisant la redondance intrinseque des codes multiplexes, selon 
Texpression (E8) 

4. Les K'b demiers bits du flux b sont utilises pour calculer un entier long y, donn6 ici par 
30 la relation (E9) 



5. La valeur y pennet alors de calculer les etats q, , 1 ^ t < Kh , en utilisant par example une 
m6thode de d^mposition eucUdienne generalisee, comme illustr^ dans I'algorithme (Al) 



annexe. 



5 6. Pour tout ttel que 1 s t s K„ , la connaissance du symbole et de I'etat q, calcul6 a I'^tape 
pr6cedente permet de choisir le mot de code dans la table des mots de codes multiplexes. 

7. Les Kh - K'h bits du flux d'importance moindre sont alors concat6n6s k la sequence de 
mots de codes multiplexes pr6c6demment ^valuee. 

10 

2.4 Variante au processus d'encodage 

La variante du processus d'encodage (cf. figure 4) se decompose de la maniere suivante : 
15 1. Cf. etape 1 de la section 2.3 

2. Cf. 6tape 2 de la section 2.3 

3. Le nombre total de fois aii chaque fecteur premier ^ apparalt dans I'ensemble des^. 
2 0 decompositions en fecteurs de la sequence n, est alors calcul6. II est not6 d,- dans la suite, et 

repr&ente le nombre de variables ^-valu6es qui peuvent Stre multiplex6es avec le flux Sh . 

4. On choisitalors les transformations qui vontatreutilisees pour transformerle train binaire 
en ces variables fj-valuees. Ces transformations dependent de la valeur de f, choisie. Les 

2 5 transformations utilises pour f^ = 5 sont presentees dans la table 2. 

Elles se presentent sous la forme illustree dans les expressions ^10) annexees. 

Ainsi elles prennent Ut bits en entree et les transforment en respectivement Vt., , Vt-.2 Vt,„ 

3 0 variables 2, 3, . . . , f, -valuees. Or le nombre requis de variables de chaque type est connu: 

pour chaque type de variable fj , il est d[j (cf. etape 3). 
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L-algorithme A2 amexe peut etre utilise pour calculer le nombre g,. de fois que la 
transformation T 2 doit etre utiUsee.(Les transformations sont supposees 6tre classees dans 
I'ordre dteroissant de leur pertinence dans la table ) . 

5 5. Ayant choisi le nombre de transformations de chaque type qui seront utilisees, on les 
applique k la fm au flux binaire b. 

- Les ur bits en entree sont vus comme la representation binaire dhm entier e. 

10 - Get entier est alors decompose en plusieurs variables f, -valu6es, comme pr6cis6 dans les 
expressions (El 0). On note e,j ces variables, ou : 

j indique que la valeur obtenue est la realisation d'une variable ^-valuee, et 
r indique le mmi^o de variable ^ -valuee. 

15 Les valeurs des e,, peuvent s'obtenir a partir de e avec le proc6d6 de I'algorithme A3. 

A Tissue de cette 6tape, v sequences de variables sont disponibles : 

le premier, not6 F„ est una sequence de longueur de variables 2-valu6e (bits), 

le j-6me, note , est une sequence de longueur d, de variables f^-valu^e. Des pointeurs de 
positions sont associ^s aux sequences, ils sont initialement positiom^s sur le d6but de 
chaqiie sequence. 

25 6. A partir de ces variables, on calcule le flux d'etat 

Pour tout t tel que 1 ^ t ^ Kh . la decomposition en facteurs premiers de n, permet de 
determiner le nombre de variables de chaque type (2-valuees,. . .,^-vaiuees,. . .,f.-valuees) 
3 0 qui permettront de creer la variable n,-valuee (q, ). Notons qu'a la fm de cette etape. toutes 
les variables des flux Fj ont et6 utilisees. 
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7. Pour tout t tel que 1 ^ t ^ KH , la connaissance du symbole et de Tetat q^ calcule a 
Tetape precedente permet de choisir le mot de code dans la table des mots de codes 
multiplexes. 

5 8. Les Kh - K'h bits du flux d'importance moindre sont alors concatenes a la sequence de 
mots de codes multiplexes pr^c^^cimient dvalu^e. 

Ainsi, r invention permet le multiplexage de dexix flux de donndes Sh et S^, afin de diminuer 
la sensibilit6 aux erreurs de Tun d'eux Sh> design^ conmie plus important ou prioritaire. Ces 
1 0 deux flux peuvent etre distingu6s dans la m6me source de signaux, notamment comme dans 
les quelques exemples suivants de sources Sh et Sl : 

- basses frequences et hautes frequences extraites par decomposition multi-resolution (par 
bancs de filtres, transformees en ondelettes) d'un signal, 

15 

- information de texture (ex : coefficients DCT, coefiScients ondelettes) et information de 
mouvement, 

- bits de poids forts et bits de poids faibles des coefficients ondelettes ou des echantillons^; 
2 0 quantifies d'un signal . 

Bien entendu, Tenumeration ci-dessus n'a aucim caractere exhaustif. 

Par ailleurs, dans la mestire oH les mots de code sont de longueur fixe (ou bien si Ton 
25 utilisait des marqueurs de synchronisation), Tinvention permet la creation d'un code 
multiplexe permettant de decrire conjointement deux flux, dont un au moins beneficie d'une 
synchronisation parfaite. 



Annexe 1 - Forraules 

(El) ^= {ai,...,Oi, •••.Ofi} 

(B2) Hi = Pioi) 

(E3) jii = w^tH 

(E4) Ni = {2" - Q„,) * fa 

(E5) i:^6>i^i = 2« 

(E6) Cij^{Si,qj) 

(B7) A = n^i»^t 

(E8) ' K'b = L^op2(A)J 

(E9) 7 = E^'i &.+KB-i*r'a2'-' • 



tiT-bits <=^ •< 



1/7-^1 variables 2-valu6e, 
variables 3-valuee, 



61,1,62,1, - - • >evr.i.l 
ei,2, 62,2, • - • » 6t»a-.i,2 



variables /i,4-valuee, ei,»„ ez,^, • • • > ^.1^ 



1 



Annexe 1 - Formules 

(El) A = {ax,...,ai,...,aci} 

(E2) fj^ = Pioi) 

(E4) Ni = (2--Sim)*jii 

(E6)" Cij:^{Si,gj) 

(E7) .A = n^-rH 
(E8) ir^ - Uo^(A)J 

(E9) 7 = i:^, 
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(ElO) iirbits 5=± i 



vt,i variables 2-valu^e, 
vt,2 variables 3-valu6e, 



Cl,l> 62,1, • • • 1 ^vr,i,1 
ei,2» 62,2} • • • J 6t»r,i,2 



^vt,uVt^ variables /„,-valu^, d,^, ea,,,, . . . , ^.^ 



(1) 



Annexe 2 - Algorithmes 



Al 



y = 7 

Pour t = 1 : Kh 
gj = y modulo rtt 

' Tie 

P'm pour 



A2 



2r = 0 

% l^t qu'il reste des variables /^-valuees a obtenir 
Tant que sum(dj) > 0 

% Calcul du nombre de fois que la transformation T; est utilisee 

gr, = /Zoor(mm(^)) ou vr.j ^ 0 
% Calcul du nombre de variables /^-valuee 
% qui n'ont pas 6te transformees par la transformation 
Pour chaque j entre 1 et u 
dj = dj - 9T^ * vr, J 
% Essaie la transformation suivante 



A3 



€f = e 

Pour J = 1 : 1/ 

Pour r = 1 : vrj 
e^j = e' modulo fj 

Fin pour 
Fin pour 



CABINET NETTER 
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Annexe 2 - Algorithmes 



y=7 

Pour t==l : Kh 
Al qt = y modulo nt 

Fin pour 



% Taut qu'a reste des variables fj-walvuies k obtenir 
Tant que sum{dj) > 0 

% Calcul du nombre de fois que la transformation Tz est utilisee 

= floor(min{:^)) on v^^j ^ 0 
% Calcul du nombre de variables /j-valuee 
% qui n'ont pas et6 transformees par la transformation 7^ 
Pour chaque j entre 1 et u 
dj = dj —gT^* vx,j 
% Bssaie la transformation suivante 



Pour j = 1 : z/ 

Pour r ~1 : j 
erj = modulo fj 

Fin pour 
Fin pour 



Revendications 
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1. Codeur de compression de donnees numeriques, caract6ris6 en ce qu'il comprend: 

- une entr6e pour un premier flux de donnees (Sh), et tm second flux de donates (SJ, 

5 - ime table de codage, contenant une correspondance entre des symboles du premier flux de 
donnees et des mots de code, ou, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au mSme symbole, et 

- un module de traitement pour coder les symboles du premier flux de donnees d'apr&s la 
table, en choisissant parmi les mots redondants, en fonction d'une partie au moins du second 

10 flux de donnees. 

2. Codeur selon la revendication 1, caracterise en ce que les mots de code sont de longueur 
fixe. 

15 3. Codeur selon Tune des revendications 1 et 2, caracteris6 en ce que le module de 
traitement comprend: 

- une fonction de calcul de la capacite de multiplexage courante du premier flux de donnees 
(Sh), au vu de la table de codage, et 

- une fonction d*extraction, dans le second flux de doim^es (S^), d*une partie multiplex^, 
2 0 determinee d'apres la capacity de multiplexage courante, pour 8tre port6e par lesdits mots 

redondants. 

4. Codeur selon Tune des revendications pr6c6dentes, caracteris^ en ce qu'il comprend xme 
transformation d'lm flux binaire en un flux de variable multi-valufe, en particulier en 

2 5 utilisant les transformations d6crites dans la table 2, 

5. Codeur selon Tune des revendications prec6dentes, caracterise en ce que le second flux 
de donnees est prealablement encode. 

30 6. Codeur selon Tune des revendications pr6c6dentes, caracterise en ce que le reste du 
second flux de donnees est concat^ne aux donn6es transmises. 
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Revendications 

1. Codeur de compression de donnees niimeriques, caracterise en ce qu'il comprend: 
- une entr6e pour un premier flux de donnees (SJ^), et im second flux de donnees (Si3> 

5 - une table de codage, contenant tme correspondance entre des symboles du premier flux de 
donn6es et des mots de code, oil, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au meme symbole, et 

un module de traitement pour coder les symboles du premier flux de donnees d'apr&s la 
table, en choisissant panni les mots redondants, en fonction d'une partie au moins du second 
1 0 flux de donnees. 

2. Codeur selon la revendication 1, caract6ris6 en ce que les mots de code sont de longueur 
fixe. 



15 3. Codeur selon Tune des revendications 1 et 2, caracterise en ce que le module ^de 
traitement comprend: 

. - xme fonction de calcul de la capacite de multiplexage courante du premier flux de donnees 
(Sh)j au vu de la table de codage, et 

- une fonction d'extraction, dans le second flux de donnees (Sj), d'une partie multiplexee, 
2 0 detenninee d'apres la capacit6 de multiplexage courante, pour Stre port6e par lesdits inots 
redondants. 

4. Codeur selon Time des revendications pr6c6dentes, caract6ris6 en ce qu4l comprend une 
transformation dHm flux binaire en un flux de variable multi-valuee, en particulier en 

2 5 utilisant les transformations ddcrites dans la table 2. 

5. Codeur selon Tune des revendications prec6dentes, caracteris6 en ce que le second flux 
de doim6es est prealablement encode. 



30 



6. Codexir selon Tune des revendications prec6dentes, caracterise en ce que le reste du 
second flux de donn6es est concat6ne aux doim6es transmises. 
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7. DecodeuT, propre a effectuer les operations inverses de celle du codeur de Tune des 
revendications precedentes. 

8. Procede de compression de donnees numeriques, caract^rise par les etapes suivantes: 

5 a. etablir une table de codage, contenant une correspondance entre des symboles du 
premier flux de donnees et des mots de code, oh, pour certains symboles, il existe 
plusieurs mots, dits redondants, correspondant au mSme symbole, et 
b. coder les symboles d'tm premier flux de doim^es d'apres la table, en choisissant 
parmi les mots redondants, en fonction d'une partie au moins d'un second flux de 
10 donnees. 

9. Procede selon la revendication 8, caracterise par des sous-fonctions conformes a Tune des 
revendications 1 a 7. 

15 10. Procede de decompression de doimees num6riques, caracterise par les etapes reciproques 
de celles du proc6de selon Tune des revendications 8 et 9. 



o( 
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7. Decodeur, propre a effectuer les operations inverses de celle du codeur de Tune des 
revendications prec6dentes. 

8. Procede de compression de donnees numeriques, caracterise par les etapes suivantes: 

5 a. 6tablir une table de codage, contenant une correspondance entre des symboles du 
premier fhxx de donn6es et des mots de code, ou^ pour certains symboles, il existe 
plusiems mots, dits redondants, correspondant au meme sjrmbole, et 
b. coder les symboles d'lm premier flux de dozm^es d'apres la table, en choisissant 
parmi les mots redondants, en fonction d'une partie au moins d'un second flux de 
10 donnees. 

9* Proc6de selon la revendication 8, caract6rise en ce que les mots de code sont de longueur 
fixe. 

1 5 10. Proced6 selon Tune des revendications 8 et 9, caracterise en ce que r6tape b. comprend 

- de calculer la capacite de multiplexage courante du premier flux de doim6es (S^), au.vu de 
la table de codage, et 

- d'extraire, dans le second flux de donn6es (S^}, d'une partie multiplex6e, determinee 
d'apr^ la capacity de multiplexage coiurante, pour etre port6e par lesdits mots redondants. 

20 

11. Proc6de selon Tune des revendications 8 k 10, caract6ris6 en ce que TStape b. comprend 
de transformer un flux binaire en un flux de variable multi-valu6e, en particulier en utQisant 
les transformations decrites dans la table 2. 

25 12. Procede selon Tune des revendications 8 a 11, caract6ris6 en ce que le second fliix de 
donnees est prealablement encode. 

13. Procfide selon Tune des revendications 8 k 12, caracteris6 en ce que le reste du second 
flux de donnees est concatene aux donnees transmises. 

30 

14. Proced6 de decompression de donnees numeriques, caract6ris6 par les etapes r6ciproques 
de celles du proc6d6 selon l^une des revendications 8 i 13. 
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Fig. 2 - Vue generale du processus d'encodage 



■ classe Ci Mot de code Ci., 1 symbole Oi JVi=caxd(Ci) probabibte fM 


etat q 


"" Ci 0000 
0001 
0010 
0011 
0100 
0101 


a 


6 0.43 


0 
1 
2 
3 
4 
5 


C2 0110 
0111 
1000 
1001 
1010 
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5 0.30 


0 
1 
2 
3 
4 


Cs 1011 
1100 
1101 
1110 


c 


4 0.25 


0 
1 
2 
3 


C4 nil 


d 


1 0.02 


0 



TAB. 1 - Un exemple de code multiplexe (c = 4). L'alphabet ne contient ici que 4 Elements, 
a, 6, c, d. 
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Fig. 3 - Precede d'encodage 
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Fig. 4 - ProcM6 d'encodage : vaxiante 



CABINET 



NETTER 



4/7 



Si, 5{, 



Lecture table des 
codes multiplexes 



Tables des codes 



'ite[h.Kslnt 



A = n£lnt 



Reduction de la part 

de se qui sera 
multiplexante 



Encodage 
reversible 



om 



K'b = 1092m) 




Hon 



decoupage du flux 
b en deux parties 



partie multiplex^ 



decomposition euclidienne 
iterative 
suivant ni, ...ukh de 7 



Calcul de la valeur de 
description du flux 



Partie concatenee 



flux d'etats q 



-Concatenation du 

flux multiplexe m 
et de la partie non 
multiplexee de b 



u 



determination des mots 
de code par lecture de 
table : Vt, = /(st? qt) 



flux multiplexe : 
m = mi,.,.,mK;^ 



fliix transmis 



Fig. 3 




0000 
000] 
0010 
0011 
0100 
0101 



0000 
0001 
0010 
0011 
0100 
0101 



/ 



loii ri 
noo 

1101 

mo 



Olio 
0111 
1000 
1001 
1010 



lOI! 
1100 
IIOI 
1110 



0000 
0001 
0010 
0011 
0100 
0101 



0001 
(X)10 
0011 
0100 
OlOl 



ion r 
noo^ 

1101 
IIJO 



Olio 
0111 
1000 
1001 
1010 



/ 1100 
^ 1101 

llOl 



0000 
0001 
0010 
0011 
0100 
OlOl 



/ 



0000 
0001 
0010 
0011 
0100 
OlOl 



Olio 
01 1 1 
1000 
1001 
1010 



0110 
0111 
1000 
1001 
1010 



Olio 
0111 
1000 
1001 
lOlOl 



0000 
0001 
0010 
0011 
0100 
0101 



101 
1100 
J 101 
1110 



0000 
0001 
0010 
001 1 
0100 
0101 



0110 
0111 
*r|1000 
1001 
1010 



Fig. 5 - Exemple de creation d'une capacite de stockage par Tattribution de plusieurs mots de 
codes a un symbole. Un flux de donnees q pent etre conjointement stocke. 
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Tab. 2 - Transformations utilisees pour /t, = 5 
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